/*
斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。
也就是：

        F(0) = 0，F(1) = 1
        F(n) = F(n - 1) + F(n - 2)，其中 n > 1

        输入：3
        输出：2
        解释：F(3) = F(2) + F(1) = 1 + 1 = 2

        来源：力扣（LeetCode）
        链接：https://leetcode-cn.com/problems/fibonacci-number
        著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/

public class Fib {
public int fibonacci(int n){
    if ((n==0)||(n==1) ){
        return n;
    }else{
        return fibonacci(n-1)+fibonacci(n-2);
    }

}

    public static void main(String[] args) {
        Fib fib=new Fib();
        System.out.println(fib.fibonacci(3));
    }
}
